TOPOLOGICAL REPRESENTATIONS 
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Abstract. This paper studies the combinatorics of ideals which re- 
cently appeared in ergodicity results for analytic equivalence relations. 
The ideals have the following topological representation. There is a 
separable metrizable space X, a cr-ideal / on X and a dense countable 
subset D of X such that the ideal consists of those subsets of D whose 
closure belongs to I. It turns out that this definition is indepedent of 
the choice of D. We show that an ideal is of this form if and only if 
it is dense and countably separated. The latter is a variation of a no- 
tion introduced by Todorcevic for gaps. As a corollary, we get that this 
class is invariant under the Rudin-Blass equivalence. This also implies 
that the space X can be always chosen to be compact so that / is a 
cr-ideal of compact sets. We compute the possible descriptive complex- 
ities of such ideals and conclude that all analytic equivalence relations 
induced by such ideals are ng. We also prove that a coanalytic ideal is 
an intersection of ideals of this form if and only if it is weakly selective. 



1. Introduction 

The aim of this paper is to reveal a connection between the structure 
of ideals on countable sets and ideals of compact sets in Polish spaces. A 
family of subsets of a given set is an ideal if it is closed under taking subsets 
and finite unions. We always assume that an ideal of subsets of a set S 
contains all singletons {s} for s € S, i.e. an ideal J is an ideal of subsets of 
U J. Given an ideal J, we say that a set is J -positive if it does not belong 
to J. Sometimes, we write J"*" for the family of J-positive sets and co- J for 
the dual filter. Throughout this paper we often identify subsets of uj with 
elements of 2^ via the characteristic functions. Thus, for example, given 
an ideal of subsets of uj we define its descriptive complexity as if it were a 
subset of 2^. On the other hand, given an ideal of compact subsets of a 
given Polish space X we refer to its descriptive complexity in the Vietoris 
space K{X). 

The study of definable ideals of compact sets has become a classical sub- 
ject in descriptive set theory. A well-known result of Kechris, Louveau and 
Woodin [14j and Dourgherty, Kechris and Louveau (see [16J) says that an 
analytic ideal of compact sets is a cj-ideal if and only if it is Ilg . The descrip- 
tive complexity of more complicated ideals of compact sets is the subject 
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of a trichotomy theorem proved by Matheron, Solecki and Zeleny Re- 
cently, Solecki [25] described a special class of c-ideals of compact sets 
and proved several structure theorems representing ideals in that class via 
the meager ideal (see also [T5]). 

The structure of ideals on countable sets has been studied from a differ- 
ent perspective but some results reveal the similarities. An analogy to the 
Kechris-Louveau-Woodin theorem appears in the work of Solecki [24| on 
analytic P-ideals, where it is shown that if a P-ideal is analytic, then its 
descriptive complexity is Ilg. Solecki also shows [23l Corollary 3.4] that if J 
is an analytic P-ideal then it is either S2 oi' Ilg-complete. The structure of 
ideals on oj is often described in terms of the Rudin-Blass order. Given two 
ideals J,K on u we say that J is Rudin-Blass below K and write J <rb K 
if there is a finite-to-one function / : cj — )• a; such that a € J if and only if 
f~^{a) E K, for every a C w. The Jalali-Naini-Mathias-Talangrand theo- 
rem [21 Theorem 4.1.2] then says that every ideal with the Baire property 
is Rudin-Blass above the ideal Fin of finite sets. 

A connection between ideals of compact sets and ideals on countable 
sets that appears in this paper uses the following operation. Suppose X 
is a separable metrizable space and / is a cx-ideal on X that contains all 
singletons. Given a dense countable set D C X, define the ideal Jj on D 
as the family {a C D : cl(a) G /}. Obviously, Jj depends only on the 
family of closed sets that belong to /. In principle, Jj also depends on the 
set D, which is equal to |J J/, but we will see (Proposition I2.ip that, up to 
isomorphism, this definition is independent of the choice of D. The ideals 
of the form Jj have been recently studied in |22j and used in canonization 
(see [13j) of smooth equivalence relations for a-ideals generated by closed 
sets. Given an ideal J on a countable set E we say that J has a topological 
representation if there are /, D, X as above and a bijection p : E ^ D such 
that J = {a C : p[a) G J/}. In such a case we say that J is represented 
by I. 

Two examples of ideals with topological representations have been studied 
by Farah and Solecki [8] , who showed that there are at least two isomorphism 
types of such ideals (namely that the ideals represented by the meager sets 
and by the meager null sets are not isomorphic). 

The study of ideals on u is closely connected and largely motivated by 
the study of equivalence relations on 2^ given in the following way. Given 
an ideal J on we write Ej for the equivalence relation on 2'^ with x Ej y 
if xAy G J. Rosendal |21j proved that any Borel equivalence relation is 
Borel-reducible to one of the form Ej. A motivation for the results in this 
paper is a recent work of Zapletal [27], who shows that if J has a topological 
representation, then the equivalence relation Ej has the following ergodicity 
property. First, every Borel homomorphism from a turbulent equivalence 
relation F to Ej maps a comeager set to a single Sj-equivalence class. 
Second, if J is represented by a II2 c- ideal, then every homomorphism from 
Ej to an equivalence relation classifiable by countable structures maps a 
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measure 1 set to a single equivalence class. This is in contrast with the 
turbulence dichotomy of Hjorth [lOj. Note that if J is has a topological 
representation, then it is not a P-ideal and hence Ej is not induced by a 
Polish group action by the Solecki characterization of Polishable P-ideals 
[241 Corollary 4.1]. 

The main result of this paper establishes a combinatorial characterization 
of ideals which admit topological representations. One of the necessary 
conditions says that the ideal is dense, i.e. any infinite set contains an 
infinite subset that belongs to the ideal. The other condition is a variation 
of Todorcevic's notion of countably separated gaps [26] (see also [5l[71[l]). 
We say that an ideal J on a countable set D is countably separated if there 
is a countable family {a„ : n < a;} of subsets of D such that for any a,b C D 
with a ^ J and b ^ J there is n € w with a H a„ = and 6 fl a„, ^ J. In 
such a case we say that the family {a„, : n < oj} separates J. We prove the 
following characterization. 

Theorem 1.1. For any ideal J on a countable set the following are equiv- 
alent: 

(i) J is dense and countably separated, 

(ii) J has a topological representation. 

As a corollary we get the following 

Corollary 1.2. The class of ideals which have topological representations is 
invariant under the Rudin-Blass equivalence. 

Proof. It is enough to show that if J <rb K and K is countably separated, 
then J is countably separated, and if J is dense, then K is dense. Let 
/ : cj — >■ w be a Rudin-Blass reduction witnessing J <-kb K. 

Suppose first that K is countably separated by {c„ : n < uj} and let 
dn = f'cn- We claim that d„'s witness that J is countably separated. 
Indeed, take a € J and 6 ^ J. Then a' = f-^{a) € K and b' = f-\b) i K. 
Pick n such that CnRa' = and CnCib' ^ K. Then d„na = and dnCib ^ K . 

Suppose now that J is dense and let 6 C u; be infinite. Since / is finite- 
to-one, b' = f'b is also infinite and hence there is c' C b' with c' € J. Let 
c = f~^{c') n b and note that c is an infinite subset of b which belongs to K, 
as a subset of f^^{c'). □ 

Corollary [L2] in particular implies that ideals with topological representa- 
tions are invariant under =j^b (see [12^ Section 3.2]) and hence the class of 
equivalence relations of the form Ej, for J with a topological representation, 
is invariant under additive Borel reductions, by a result of Farah |,6j. 

The proof of Theorem 11.11 shows that if J on a; has a topological represen- 
tation, then it can be represented on the Cantor space via an identification 
of oj with the set of rationals in the Cantor space. The following shows that 
there is some extent of control over the sets in the cr-ideal that witness that 
J is represented on the Cantor space. 
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Theorem 1.3. If J has a topological representation, then it is represented 
on the Cantor space by a a-ideal generated by a family of compact nowhere 
dense sets. 

In partiular, the family representing an ideal can be chosen to consist 
of compact sets. For definable ideals, this implies computations of possible 
descriptive complexities. 

Theorem 1.4. // an ideal J has a topological representation and it is an- 
alytic, then it is Yl'^-complete. In particular, if Ej is analytic, then it is 

This gives an analogoue of the Kechris-Louveau-Woodin dichotomy. 

Corollary 1.5. If a coanalytic ideal J has a topological representation, then 
J is either Yi^-complete, or Yl\-complete. J is Yi^-complete if and only if it 
is represented by a ideal of compact sets. 

Besides the descriptive complexity, there is one more combinatorial con- 
dition that determines the structure of ideals which have topological repre- 
sentations. An ideal J is weakly selective if for every b ^ J and a function 
f : b u there is a J-positive subset a of 6 such that f \ a is either one- 
to-one or constant. Equivalently, J is weakly selective if any partition of a 
J-positive set into sets in J admits a J-positive selector. Weakly selective 
ideals have been studied by several authors (see Farah (4j or Baumgartner 
and Laver [3]) and [22J, Proposition 4.3] shows that if J has a topologi- 
cal representation, then it is weakly selective. Here we prove the following 
characterization. 

Theorem 1.6. Let J be a coanalytic ideal. The following are equivalent: 

(i) J is weakly selective, 

(ii) J is an intersection of a family of ideals with topological representa- 
tions. 

The paper is organized as follows. A preliminary discussion and a proof 
of Theorem 11.11 are given in Section [2l Theorem 11.31 is proved in Section [3l 
Theorem 11.41 together with Corollary 11.51 are proved in Section HI Section [5] 
contains a proof of Theorem 11.61 

2. A CHARACTERIZATION OF IDEALS WITH TOPOLOGICAL 
REPRESENTATIONS 

The definition on the ideals J/ formally depends on the choice of the dense 
set D. It turns out, however, that no matter what dense set D is chosen, 
the ideal Jj is the same, up to isomorphism. 

Proposition 2.1. Given a a-ideal I on a separable metric space X and 
two dense countable sets D and E in X , if J = {a C D : cl(a) G /} and 
K = {a E : cl(a) € /}, then J and K are isomorphic. 
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Proof. Using a back-and-forth argument, enumerate D = {dn : n < u} and 
E = {en : n < u)} so that the distance of dn and Cn is smaller than 1/n. 
Now for a C w write cIdCo) = cl({d„ : n £ a}) and cl£;(o) = cl({e„ : n £ 
a}), where cl stands for the closure taken in X. To see that J and K are 
isomorphic, it is enough to show that cl£)(a) belongs to / if and only if clE(a) 
belongs to I. Note that 

(1) dnia) C cls(a) U {d„ : n G a}, 

(2) cl£;(a) C clD(a) U {e„ : n € a}. 

Here, (1) follows from the fact that if x belongs to cl/3(a) and is not one of 
the dnS (for n £ a), then there is an infinite subsequence of d„'s (indexed 
with elements of a) that converges to x. Since e„ is (l/n)-close to dn, there 
is also an infinite subsequence of CnS (with the same index set) converging 
to X. (2) follows by symmetry. Now, (1) and (2) imply that cId{cl) and 
cl£;(a) can differ by an at most countable set. Since the singletons belong 
to / (we always assume that ideals contain all singletons), it follows that 
clD(a) G I if and only if cl£;(a) £ I. □ 

Now we will prove Theorem ll.il Let us first comment on the sharpness of 
condition (i) in that theorem: neither being dense nor countably separated 
alone implies that the ideal has a topological representation. 

To see that, first consider the ideal x Fin = {a u x u : Vn £ u On £ 
Fin}, where an = {m £ uj : {n,m) £ a}. This ideal is countably separated, 
by the sets Cn^k = {('^j ^) £ x uj : m > k} but it is clearly not dense. 

On the other hand, consider the ideal Fin x Fin = {a uj x uj : {n £ uj : 
On £ Fin} £ Fin}. The ideal Fin x Fin is not weakly selective, as witnessed 
by the projection function (n, m) i— )• n. By [22i Proposition 4.3], an ideal 
which has a topological representation is weakly selective. Thus, Fin x Fin 
does not have a topological representation. On the other hand, it is clearly 
dense. Thefore, by Theorem 11.11 it cannot be countably separated. 

Below, for e > and A C 2^^ , write 

ball(e. A) = {x £2"^ :3y £ A d{x, y) < e}. 

Proof of Theorem \l.l\ (i)=>(ii) Suppose J is represented on X and let D C 
X be countable dense, I be a cr- ideal such that J = Jj. First note that Jj 
is dense. Indeed, take an infinite a ^ J/. Then cl(a) ^ /, so in particular 
cl(a) is uncountable. Let x £ cl(a) \ a and pick a sequence : n G w) of 
elements of a converging to x. Then b = {xn : n < u;} is an infinite subset 
of a, which is in J/ since cl(6) = 6 U {x} is countable and hence in /. 

To see that Jj is countably separated, fix a countable basis {Un : n < uj} 
of X and let c„ = C/„ fl D. We claim that {c„ : n < uj} witnesses that J is 
countably separated. Indeed, let a,b Q D he such that a ^ Ji,b £ Jj. Then 
cl(a) ^ I and cl(6) G /. By countable additivity of I, there exists n such 
that Un n cl{b) = and C/„ H cl(a) ^ /. Then clearly c„ fl 6 = and c„ n a is 
J-positive since cl(c„ n a) contains Un H cl(a). 
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(ii)=>(i) Suppose now that J is countably separated and dense. Assume 
that J is an ideal on oj. We will first show that the family {cn : n € w} 
witnessing that J is countably separated can be improved a little. We say 
that a family of subsets of uj separates points if for each n ^ m ^ uj there is 
a set a in that family such that n ^ a and m ^ a. 

Lemma 2.2. // J is countably separated, then there is a family witnessing 
that J is countably separated, which separates points and is such that all 
Boolean combinations of its elements are either infinite or empty. 

Proof. Let {c„ : n G a;} be a family witnessing that J is countably separated. 
Enumerate all pairs of distinct natural numbers as {{kn,ln) '■ n € co). We 
will construct a family {dn ■ n € u} oi subsets of oj such that for each n the 
following is true 

(a) if n = 2m is even, then dn is a subset of Cm such that Cm\dn (z J; 

(b) if n = 2m + 1 is odd, then km G dn and In ^ dn'-, 

(c) all Boolean combinations of di for i < n are infinite or empty. 

Notice that such a family will also witness that J is countably separated 
by (a). It will separate points by (b) and have all Boolean combinations 
either empty of infinite by (c). Hence, {dn : n < oj} will be the required 
family. 

To construct the sets dn inductively, we start with do = cq. Suppose that 
dk for k < n have been constructed. All Boolean combination of {dk : k < n} 
define a finite partition {a^ : k < kn} of lo into infinite subsets. 

Case 1. Suppose that n = 2m is even. For each k < kn we define a set 
efc C Ofc n Cm in the following way. There are three possibilities: 

• if Ofc n Cm G J, then = 0; 

• if Ofe n Cm ^ J and \ Cm is infinite, then ek = ak r\ Cm] 

• if UkCiCm ^ J and ak\cm is finite, then find an infinite subset e'^ S J of 
flfcHCm (using the fact that J is dense) and define = (a^ PI Cm)\e'k- 

The set dn = Ufc<fc„ is a subset of Cm such that Cm\dn G J- Also, dn 
is either empty or both infinite and coinfinite in every a^, therefore it is as 
needed. 

Case 2. Suppose that n = 2m + 1 is odd. There is k < kn such that 
km & CLk- Let dn be any infinite subset of Ok such that km & dn, Im ^ dn and 
Cfc \ dn is infinite. Then dn separates the pair (kmJm) and in each Ok it is 
either empty or infinite and coinfinite, therefore it is as needed. □ 

We can now assume that a family {cn : n < uj} witnessing that J is count- 
ably separated is as in Lemma l2.2[ Define a topology r on a; by letting all 
Cn's be clopen basic sets. This is a Hausdorff, second-countable and regular 
topology, since it is zero-dimensional. By Urysohn's metrization theorem 
[17^ Theorem 1.1], it is metrizable. Note that since all Boolean combina- 
tions of the elements of the basis are either empty or infinite, this space 
has no isolated points. Then, as a countable metrizable topological space 
without isolated points, is homeomorphic to the rationals, by a theorem of 
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Sierpinski [171 Exercise 7.12]. Embed (w,r) into the Cantor set 2^ so that 
it is homeomorphic to D = Q PI 2'^. Thus, via this embedding, we treat now 
J as an ideal on D. 

Define an ideal of E:(2'^) by I = {A e K{2^) : 3a e J Ac cl(a)}. It 
turns out that / is a cj-ideal on K{2^). 

Lemma 2.3. I is a a-ideal of compact sets. 

Proof. Suppose it is not a fi-ideal. In that case there is a sequence of compact 
sets An € I such that their union A = IJn<aj is also compact and does 
not belong to I. Without loss of generality we can assume that ^^'s are 
increasing. Fix a metric d on 2"^ of diameter < 1. The metric notions below 
refer to the metric d. 

We claim that there is n G a; such that ^\ball(e, An) G / for every e > 0. 
Suppose otherwise and construct an increasing sequence of natural numbers 
rii and a sequence of reals > such that: 

• A \ ball(ej, does not belong to I, 

• ^ni+i is not contained in ball(ej, A^.). 

This is easy to do using our assumption and the fact that A^s exhaust A. 
But then A \ Ui<aj ball(ei. An J is nonempty, by compactness of A. On the 
other hand, li x G A\ Uj<(^ ball(ej, then x £ A\ IJ„<tj ^n, which gives 
a contradiction. 

Fix a number n as in the previous paragraph and without loss of generality 
assume that n = 0. Let Bq = A \ ball(l,Ao) and for each A; > 1 let 
Bk = An (ball(i,^o) \ ban(^, Ao)). Note that each B^ is in /, by our 
assumption. Next, for each k G oj find a set C D such that hk € J, 
Bk C cl(6fc) and hj^ C ball(^,i?fc). Find also a € J such that ^ cl(a). 
Let h = ljfe<aj^'c NotG that A C cl(6), so 6 ^ J. Since J is countably 
separated by c^'s, there is n such that a fl c„ = and 6 n c„ ^ J. Now, 
since c^'s are clopen on D, we get a clopen set C C 2"^ such that a C C and 
C n c„ = 0. Let e > be such that ball(e, ^o) ^ C. By the definition of 
6fc's, all but finitely many of them are contained in ball(e, Aq). Hence b\C 
is covered with finitely many of the sets bk, and so is 5 fl c„ ^h\C. Since 
each hk belongs to J, this contradicts the fact that 6 PI c„ ^ J. □ 

Now, to finish the proof we will show that J = Jj. One inclusion is 
obvious: if a € J, then cl(a) € / by the definition of / and so a € J/. On the 
other hand, if a G J/, then cl(a) € /. Thus, there is 6 G J with cl(a) C cl(6). 
We must prove that a £ J. However, if a ^ J, then for some n we have 
Cn n 6 = and c„ n a / 0. Let C C 2'^ be a basic clopen set with CnD = Cn 
and note that cl(6)nC = and cl(a)\C 7^ 0, which contradicts cl(a) C cl(6). 
Thus, it must be the case that a G J, which concludes the argument that 
J = Jj and ends the entire proof. 

□ 
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3. Representation via compact nowhere dense sets 

It is fairly easy to see that if J has a topological representation, then it 
is also represented on a compact metric space. Indeed, if J is represented 
on X via I, then let X be a metric compactification of X and let I be the 
cr-ideal on X generated by the sets cl(i^) for K € I (the closure is taken 
in X) and the singletons {x} for x € X \ X . Then Jj is represented on X 
via I as witnessed by the same dense set D C. X. The proof of Theorem 
11.11 shows something more: if J has a topological representation, then we 
can actually find a cr-ideal of / closed subsets of the Cantor space 2"^ such 
that J is represented by /. In the proof of Theorem 11.31 we will use similar 
arguments and we will make sure that all closed sets in I are nowhere dense. 

Proof of Theorem I Suppose J is represented on X via a cr-ideal I. By 
the remarks above, we can assume X is the Cantor space and J is a family 
of subsets of = Q C 2"^ . Note that in this case a family witnessing that J 
is countably separated can be chosen to consist of those basic clopen subsets 
of 2^ which are J-positive. Enumerate the J-positive basic clopen subsets 
of D as {c„ : n < u}. Below, the notions of open and clopen will refer to 
the topology on D. 

Lemma 3.1. For each open J-positive a Q D and distinct k,l £ a there are 
disjoint J-positive clopen subsets b,c a such that k G b and I € c. 

Proof. Let W^, Wi be disjoint clopen neighborhoods of k and / in a such that 
\ (Wk U Wi) is J-positive. Note that such neighborhoods must exist, since 
otherwise cl(a) would be covered by 

[J{cl(a \ (Wfc U Wi) : Wk, Wi clopen neighborhoods of k, 1} U {k, I}. 

Let a' = a \ (W^ U Wi). It is enough to show that there are two disjoint 
J-positive clopen subsets of a' . This is to say that J is not a maximal ideal 
below a'. Write A = cl(a') and let A' = A\\J{U : U basic open and UnA G 
I}. Obviously, A' ^ I and pick x G A' . Again, note that here must be a 
basic clopen neighboorhood V x such that A\V ^ I since otherwise A 
would be covered by |J{^ \V : V basic clopen neighboorhood of x} U {x} 
and belong to I. Pick such V and let b = a' DV and c = a' \ V . Now b and 
c are disjoint J-positive subsets of a'. □ 

Lemma 3.2. Suppose c Q D is a J-positive clopen set and b Q c is open 
such that c\6 € J. Ifbn^b are J-positive clopen sets with b = Un^"' ^^en 
for every J-positive set d ^b there is n with dCibn ^ J. 

Proof. Suppose that d C 6 is J-positive. We need to show that bn ri d ^ J 
for some n. Suppose otherwise. Since J is weakly selective [22l Proposition 
4.3], there is J-positive e C d such that |e fl 6„| < 1 for each n. This means 
that e n 6 is discrete and hence cl(e) C e U cl(c \ b) since c was a clopen set. 
This implies that cl(e) € / and contradicts the fact that e ^ J. □ 
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We will construct a Hausdorff, zero-dimensional topology t on D which 
has no isolated points and such that: 

(i) all sets in J are nowhere dense in r, 

(ii) for each b ^ J and a (z J there is a r-clopen set U Q D such that 
[/ n a = and ?7 n 6 ^ J. 

Given that, as in the proof of Theorem ll.H find a homeomorphism of 
(w, r) and Q and embed it into the Cantor set. Let I be the cr-ideal generated 
by the sets clT-(a) for a ^ J (here cIt stands for the closure taken in the 
Cantor set in which {uj^t) is embedded). 

The condition (i) implies that the elements of / are nowhere dense in 
the Cantor set and we need to show that J = Jj. Indeed, if a € J, then 
clr(a) E / and so a € J/. What is left to prove is that if 6 ^ J and an € J, 
then c1t-(6) ^ UnClrCon)- By induction construct a decreasing sequence of 
T-clopen sets Un with H C/„ = and UnCib ^ J and diam([/„) < 1/n (the 
diameter is computed with respect to the usual metric on the Cantor set in 
which (c<j,r) is embedded). Having Un constructed, let 6„ = C/„ fl 5. Using 

(ii) , find a r-clopen set Un+i such that Un+i H a„ = and Un+i fl 6^ ^ J. 
If needed, shrink it so that diam(CZ„+i) < l/(n + 1) and still C/n+i H 6„ ^ J 
(this is possible as f/n+i is covered with finitely many relatively clopen sets 
of diameter less than l/(n -|- 1)). At the end, let x € 2'^ belong to Hn ^n- 
Then x £ clr{b) \ IJclr(an)- This shows that \ib ^ J, then c\r{b) ^ I and 
thus proves that J = Jj. 

To construct the topology r we will construct sets a„ such that {a„ : n < 
a;} separates points in D and (ii), (iii) and (iv) hold, where 

(iii) each a„ is clopen and all elements in the algebra generated by {a, : 
i < n} are either empty or J-positive, 

(iv) for each n, m and J-positive set b Q anCiCm there is A; > n such that 
Ofc ^ On n Cm and Ofc n 6 ^ J. 

Having the sets constructed, take them as a clopen basis of the topology 
r, which is then Hausdorff, zero-dimensional and has no isolated points by 

(iii) . To see (i) note that if a„ is r-clopen and 6 € J, then there is m such 
that an n Cm is disjoint from b since c^'s separate J. Then, by (iv) applied 
to b = an n Cm there is k with C R Cm and in particular is disjoint 
from b. This shows that b is nowhere dense in r. 

The construction of the sets a„ will be by induction with ao = D. In the 
construction we will make sure that (iii) and (v) hold where 

(v) for each n, m there is a sequence ki such that (J ■ a^. C a„ fl Cm and 
(a„ n Cm) \ Uj ^fci G J and for each 6 C a„ fl with b ^ J there is i 
such that b D aj.. ^ J. 

Note that (v) implies that (ii) and (iv) hold. Indeed, (iv) follows from (v) 
immmediately. To see (ii), take b ^ J and a & J and let Cm be such that 
Cm n a = and Cm^b ^ J . Apply (v) to ao = and Cm and find ki such 
that aki C Cm and 6 n ^ J. This proves (ii). 
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Now we are ready for the induction that takes care of (iii) and (v). Start 
with ao = D. Given k write Ai^ for the algebra generated by {aj : i < A;}. At 
each step of the induction we wih make a sequence of promises. A promise is 
a pair (j, c), where j D and c C L) is clopen and J-positive. The meaning 
of a promise is as fohows. Given a set a in the algebra generated by the 
sets constructed so far and its subset c C a which is clopen and such that 
a \ c G J we will make sure that c is r-open and promise to construct a 
sequence of r-clopen and clopen sets a^- in the future so that c = |J ^ ak^ ■ To 
do so, we must construct one Ofc. C c for each j G c with j G a^. . Thus, the 
set of promises made in such case is the set {(j, c) : j G c}. The inductive 
construction will use bookkeeping in order to fulfill all promises made during 
its steps. 

Enumerate also all pairs of distinct elements of D as {kn,ln)- At each 
step k we will consider one of the three possibilities: 

(a) either we construct at to separate k^ and In, 

(b) or we consider a pair , Cm for some i < n and make sure (possibly 
making promises) that there will be a sequence a^^ such that that 
Un ^fcn ^ Cm, n Oj and for each J-positive 6 C Oj n Cm there is j with 
h n J, 

(c) or we consider a promise (j, c) made so far and construct so that 
i G afe and C c. 

We start with ao = D. Suppose everything is constructed so far and we are 
at step k. There are three cases. 

Case (a). We need to separate kn and /„. If kn and are already 
separated by the algebra Ak, then put = 0. Otherwise, find an atom d 
of this algebra with kn,ln € d. Use Lemma l3.ll to find two disjoint clopen 
J-positive subsets U,V C d with kn € U and /„ G V. Put = U. 

Case (b). Suppose we consider the pair ai,Cm- Enumerate all the atoms 
of the algebra Ak below Oj as {di : I < L}. Let c' be obtained by removing 
from Cm all the intersections Cm H di which are in J. Note that c' is still 
clopen and c\c' £ J. We will make sure to construct a sequence akj as in 
(iii) so that c' = IJ^^ a^^. and for each 6 C c' n Oj there is j with n 6 ^ J. 
Define P, Q to be subsets of the set of atoms of A^ with 

• d G P if c' n d ^ J and d \ c' ^ J, 

• d G Q if c' n d is co- J in d. 

For each J G P let = (i n c' and put ak = Ui<|p| '^i- This defines ak and 
if Q is empty, then there is nothing more to do. However, if Q is nonempty, 
then for each d G Q we make a sequence of promises to construct for each 
d £ Q a, sequence {uk : j < u) of sets which are clopen and such that 
dr\c' = [jj akj ■ The fact that akj are clopen together with Lemma 13.21 will 
guarantee that (v) is satisfied. Thus, we add to our list of promises all pairs 
(j, c' n d) with d eQ and j G c' n d. 

Case (c). Suppose we are in a position to fulfill a promise (j, c). Find 
an atom d of Ak with j G d. Since c was co- J in an atom d' of some Ai with 
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i < k with j E d', it must be the case that cD d is co-J in d. Use Lemma 
13.11 to find two disjoint J-positive clopen subsets U,V oi c H d with j € U. 
Put Ofc = U. 

This ends the inductive construction and the proof. □ 

4. Descriptive complexity of ideals with topological 

representations 

Proof of Theorem \1.4\ Suppose J is analytic and has a topological repre- 
sentation. By Theorem 11.31 there is a u-ideal / of compact subsets of a 
Polish space X with a countable dense set D such that J/ is isomorphic to 
J. Consider the function a i— > cl(a) from P{D) to K{X) and note that it 
is Baire class 1. Since J/ is analytic, / = {A G K{X) : 36 E J/ j4 C cl(6)} 
is also analytic, and hence Ilg by the theorem of Kechris-Louveau-Woodin 
[141 Theorem 11]. Therefore, J must be Ilg as a preimage of a Ilg set by a 
Baire class 1 function. 

To check that J is in fact Ilg-complete, we need the following standard 
fact. 

Lemma 4.1. All analytic ideals are Yi2-hard. 

Proof. This follows directly from the Jalali-Naini-Mathias-Talagrand the- 
orem [21 Theorem 4.1.2]. Indeed, if J is analytic, then it has the Baire 
property and hence Fin <r,b J- From this we easily get a continuous reduc- 
tion from Fin C 2^ (which is 5]2"Complete) to J. □ 

We will now show that J/ is Ilg-hard. The argument is based on ideas 
from [18J. Fix a point x G X. Fix also a compatible metric on X and let Vn = 
ball(2~", x) for each n ^ u. For each n define an ideal = {a fl l^i : a G J/} 
on DPiVn- Note that each J" is analytic, and hence S2"hard by Lemma [4.11 
Therefore for each n there is : 2^^ — )• P{D fi Vn) such that (j)~^{J^) = Fin. 
Define : {P{uj)T ^ P{D) by </.((a„ : n G a;)) = Unso. '^"(a^). Let W be 
the set 

{(a„ : n G uj) : Vn G UJ On & Fin} = {(a„ : n G a;) : Vn G w 4>n{0"n) £ 

and note that W is Ilg-complete. To finish the proof it suffices to show that 
ct>-^{Ji) = W. 

Suppose first that (p{{an : n G a;)) G J/, i.e UnGw'^"(^") ^ "^i- Then for 
each n we have (f)n{cin) G and (j)n{an) ^ Ki- Hence, for each n the set 
(j)n{an) is in J" and (a^ : n G w) G VF. 

On the other hand, if (a„ : n G w) G VF, i.e. for each n we have (j)n{an) € 
C J/, then cl((;/)„(an)) € Since / is a u-ideal, (J^^^ cl((/>„(a„))U{x} is in 
/. To prove that UnGw 4'n{an) S it suffices to show that cl(\J^^^ (t>n{an)) ^ 
Unecj'^K^nlan)) U {x}. Indeed, if y G cl(U„g^ 0n(an)), then there is a se- 
quence Xn of elements of UnGoj 4^ri{<in) convergent to y. There are two cases: 
• either there is m such that there are infinitely many x„'s in (pmio-m)- 
In this case y is an element of cl((?f)m(am)); 
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• or in each of (pmio-mys there are only finitely many x^'s. But then 
XnS must converge to x and hence y = x. 
In both cases we have y £ \Jneuj cl(0n(an)) U {x}, which ends the proof. □ 

Corollary 11.51 is now an adaptation of the proof of the Kechris-Louveau- 
Woodin theorem. 

Proof of Corollary \1.5[ Suppose J = Jj for a fj-ideal J on a compact space 
X with a dense subset D Q X on which J lives. Consider the family 
F = {C e K{X) : C riD is dense in C} and note that F is Borel and the 
map C C D D is a Borel function from F to P{D). Let I' = I Ci F and 
note that /' is coanalytic as it is the preimage of J by the above function. 

If /' is Ilg, then J is Ilg-complete by Theorem 11.41 On the other hand, if 
/' is not 112, then by the Hurewicz separation theorem [17^ Theorem 21.18], 
there is a Cantor set C C K(X) such that C fl /' = Q. Now consider the 
function K i— >■ {\JK) R D from K[C) to P{D). Since (JiC is compact for 
a compact K C K{C), we have that if C Q, then |J if € /' and hence 
{[JK) n D e Ji. On the other hand, if if ^ Q, then U K does not belong 
to I but still belongs to F, and hence (|J K) (1 D ^ J. This proves that the 
above function is a reduction from if (Q) (which is a Xlj^-complete subset of 
if (2'^)) to J and shows n];-completeness of J. □ 

5. Weakly selective ideals 

We follow standard set-theoretic notation concerning trees. In particular, 
a branch through a tree T C o;^'^ is a sequence t € such that t \ n & T 
for every n £ oj. The set of all branches through a tree T is denoted by 
[T]. Given a tree T C tj<'^, we say that branch (ni,n2,...) € \T] is J- 
positive if {ni,n2,...} ^ J. Given a tree T C uj'^^ and t G T we write 
splitj'(t) = {n G w : t^n G T}. Given a family A of subsets of uj, we say 
that a tree T C o;^"^ is A-splitting if for each t G T we have split2i(i) G ^. 
Given a tree T, we call the sets split'p(t) for t G T the splitting sets ofT. 

A subclass of weakly selective ideals are the selective ideals (see Mathias 
[19] , Farah [3] and Grigorieff [9]). An ideal J is selective [9, Definition 1.7] 
if every J-partition of uj admits a J-positive selector. Here, a J -partition of 
u; is a partition oj = |J^ with Um>n '^m ^ J for every m. Equivalently 
[H Definition 1.1], J is selective if any sequence of J-positive sets has a 
J-positive diagonalization, i.e. a set o ^ J such that a \ n C a„ for each ra. 
Selective ideals have been studied by Grigorieff, who proved [9l Corollary 
1.15] a characterization of selectivity in terms of branches of trees: an ideal 
J is selective if and only if every tree T with the property that any finite 
intersection of splitting sets of T is in J+, has a J-positive branch. The 
following lemma provides a similar characterization of weak selectivity. The 
proof is similar to that of Grigorieff and one implication is implicit in [20] . 

Lemma 5.1. Let J be an ideal on uj. The following are equivalent: 
(a) J is weakly selective, 
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(b) for each J -positive b, every co-{J \ b) -splitting tree has a J -positive 
branch. 

Proof. (b)=^(a). Suppose J is not weakly selective, i.e. there is a J-positive 
b and a function f : b ^ lo which is neither constant nor one-to-one on any 
J-positive subset of b. This means that preimages of single points belong 
to J. We will produce a co-(J \ 6)-splitting tree whose all branches are in 
J. Define the tree T C b^^ inductively as follows. If t = (no, . . . , n^.) € 6^'^ 
belongs to T, then add to T all t^n with n ^ IJi<fc /~^(^«)- Note that this 
is a co-(J I" 6)-splitting tree and if x = (no,ni, . . .) is a branch through T, 
then / is one-to-one on {no, ni, . . .}. Thus, all branches of T are in J. 

(a)=>(b). Suppose now J is weakly selective, b is J-positive and T is a 
co-(J I" 6)-splitting tree. We need to produce a J-positive branch through 
T. First, note that if J is weakly selective, then any sequence a„ of sets in 
co-( J \ b) has a J-positive pseudointersection. Indeed, if ^ J, then 

this intersection is in particular a pseudointersection. Otherwise the sets 
C\m<n \ Um>n ^"^^ Hn '^n define a partition of b into sets in J and any 
selector of that partition is a pseudointersection of a^'s. 

Now, let c be a J-positive pseudointersection of the splitting sets of T. 
Define a sequence kn of elements of c by induction in the following way. 
Let /co be the minimum of c. Let kn+i be the minimal element of c bigger 
than kn such that c \ kn+i is contained in split2i(t) for each t £ T whose 
length is not greater than kn and whose all elements are not greater than 
kn.. The intervals [kn, kn+i) define a partition of c into finite sets. Let d c 
be a J-positive selector of that partition. Write do = dn |J„[/c2n, fc2n+i) and 
di = J n Un[^2ri+i! k2n+2)- Note that by the definition of A:„'s, both sets do 
and di are branches through T. Since d = do U di, one of these sets must be 
J-positive and hence T has a J-positive branch, as needed. □ 

The proof of Theorem 11.61 will be based on the above lemma as well as 
on some ideas of Hrusak from his Category Dichotomy [111 Theorem 5.20]. 
In particular, we will use a game H(J), invented by Hrusak in [11]. 

Proof of Theorem \1.6[ (ii)=^(i) Suppose J = ClieA'^i' where each Ji has a 
topological representation. Let f : b oj he a function with b ^ J. Suppose 
/ is not constant on any J-positive subset of b. Pick I G A such that b ^ Ji. 
We will find a J;-positive subset of b on which / is 1-1. Let X be a separable 
metric space, D its dense countable subset and / a cj-ideal of subsets of X 
such that Ji is isomorphic to Jj. Without loss of generality assume b C. D. 
Write B = c\{b) and lei B' = B \ {U : U is basic open and Br\U G I}. 
Note that B' is still /-positive. Enumerate all basic open sets in X which 
intersect B' into a sequence (Vn : n < oo) and by induction on i construct 
a sequence of points ui £ b such that /(nj) ^ {finj) : j < i} and n^ G Vi. 
Once this is done put b' = {n, : i < to} and note that b' ^ J; since cl(6') 
contains B'. Obviously, then / is 1-1 on 6'. 
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To perform the construction, suppose that points rij are chosen for i < k 
and let a = b OVk- Note that a ^ Ji. By our assumption, / is not constant 
on any J^-positive set, so it cannot assume finitely many values on a, which 
implies that there is € a such that f{nk) 7^ f{ni) for all i < k. This ends 
the construction. 

(i)=^(ii) Suppose now that J is coanalytic ideal of subsets of u. Let 
D C [w]'^ X be closed set such that [uj]^ \ J is the projection of D. 

Consider the following game H'{J). In his n-th turn Player II picks a 
set o„ E J. Player I responds with a pair (A:„,m„) with kn ^ ^ \ an and 
m„ G n U {pass}. Player I wins if at the end he has chosen infinitely many 
mn's different than 'pass' and (k,fh) belongs to D, where k = {kn : n < m} 
and m is the sequence of those ninS which are not equal to 'pass'. 

The game H'{J) is an unfolded version of the game H{J) in which Player 
II picks an J and Player I responds just with a number kn ^ a„. Player I 
wins in H{J) if : n < uo} does not belong to J. 

Claim 5.2. If Player II has a winning strategy in H'{J), then he also has 
a winning strategy in II{J). 

Proof. Let o" be a winning strategy for Player II in H'{J). We describe a 
strategy a' for Player II in the game II{J). Suppose Player II is about to 
make his n-th move after Player I has played k^, . . . , kn-i- Let F be the 
finite set of all sequences mo, ■ ■ ■ , rUn such that rrii & iU {pass} and for each 
(mo, . . . ,m„_i) G -F let a/ be the n-th move in the game II'{J) according 
to the strategy a after Player I has played (A;0)"^o)) • • • > (^n-i, "i„_i). Let 
the move of Player II in -ff(J) be U/gF '^f- 

We claim that this is a winning strategy for Player II. Suppose it is not and 
there is a counterplay of Player I. The counterplay is a sequence : n < to) 
such that {fc„ : n < w} ^ J. We will find a counterplay to the strategy a 
in H'{J). Since {ka : n < oj} ^ J, there is a sequence (m^i : n < uj) £ 
such that {{kn : n < w}, (m„ : n < oj)) £ D. Let m'^ be the sequence such 
that rUn G iU{pass} and the elements of m'^ different from 'pass' enumerate 
(nin '■ n < u). Consider now the play in which Player I plays {kn,m'^) and 
Player II plays according to a. Note that this is a legal play in II'(J) by 
the definition of a' . It is also a counterplay to a in which Player I wins. □ 

Claim 5.3. // J is weakly selective, then Player II cannot have a winning 
strategy in II{J). 

Proof. Suppose there is such strategy and let T be the tree of all counterplays 
of Player I, i.e. T = {(fco, . . . , kn) : n < to and ki ^ (T(fco, . . . , /cj_i) for each 
i < k}. Note that T is a co- J-splitting tree whose all branches belong 
to J. But by Lemma 15. H any co- J-splitting tree must have a J-positive 
branch. □ 

Claim 5.4. If J is weakly selective, then for every b ^ J there is a countable 
family Y of J-positive subsets of b such that for every a £ J there is x (zY 
with X n a = 0. 
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Proof. Given a set 6 ^ J consider the ideal J |" 6 = {a C 6 : a € J} of subsets 
of b. Note that it is still weakly selective and coanalytic. Hence, by Claims 
15.21 and [5.31 and the fact that the game H' {J \ b) is a closed game, there is a 
winning strategy a for Player 1 m H'(J \ b). Let T be the tree of all partial 
plays in H'{J \ b), i.e. all sequences (oq, no, mo, ai, ni, mi, . . . , afc, rifc, rrifc) 
such that {ni,mi) = cj((ao, no, mo, . . . , aj)). Now, inductively, for each k 
find a subset of T consisting of sequences (ao, no, mo, . . . , a^, n^, ruk) such 
that: 

• (ao,no,mo, . . . , afc_i, n^-i, mfc_i) belongs to Tl._^, 

• if {ao,no,mo, . . . ,ak,nk,mk) and (og, no, mo, . . . , a^, n^, mfc) belong 
to T^, then Oj = a- for each i < k. 

Let T' = and put 

S = {(no, . . . , nfc) G a;<'^ : 3(ao, . . . , ak), (mo, . . . , m^) 

(ao, no, mo, ... , a^, n^, ruk) G T'}. 

The tree S is a subtree of b"^^, whose all branches are (J \ 6)-positive, 
as if (no,ni,...) G [5], then there are (oq, ai, . . .), (mo, mi, . . .) such that 
(ao, no, mo, ai, ni, mi, . . .) G [T'] and all branches through T' follow the 
strategy a. The tree S is also (J \ 5) "''-splitting. Indeed, if a = split5(t) G J 
for some t = (no, . . . , n^) G S, then pick (oq, . . . , a^) and (mo, . . . , m^) such 
that (ao, no, mo, . . . , ak,nk,mk) G T^. Let then 

(n, m) = cr((ao, no, mo ... , ak,nk,mk, a)). 

Note that n ^ a and by the construction, there is a' such that 

(ao, no, mo ... , afc, n^, m^, a', n, m) G T^^.^ 

So (no, . . . ,nk,n) £ S and this contradicts the fact that n ^ a. 

Consider now the family of all splitting sets of S. We claim that this is 
the desired family. Indeed, if a intersects all these sets, then a contains a 
branch through 5 and therefore, it is J-positive. □ 

For each 6 ^ J let Yi, be a countable family of subsets of b as in Claim 
15.41 We say that a family X of J-positive sets is almost separating if 

• for every x & X and n G a; there is y & X with y C x and n ^ y, 

• for every x G X there are Xo,xi G X with xq,xi C x such that 
xo n xi = and x \ {xq U xi) G J. 

We also say that a family X of J-positive sets is almost closed under finite 
intersections if 

• every finite intersection of elements of X is either empty or J- 
positive, 

• for every xo, . . . ,x„ G X if nj<n^* ^ then there is y £ X such 
that y C f|i<„ Xi and {f]i^^ Xi)\y G J. 

Claim 5.5. For each b ^ J there is a countable family X of J-positive sub- 
sets of b which is almost closed under finite intersections, almost separating 
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and such that for each x £ X and a £ J there is y G X with y ^ x and 
yna = $. 

Proof. First note that since J \ x is not a maximal ideal (as it has the Baire 
property) for every J-positive set x C 6, there are two disjoint complemen- 
tary J-positive subsets of x, say x(0),x(l). Moreover, there is a countable 
family Sx of J-positive subsets of x which separates points in x. Let Z he a 
countable family of J-positive subsets of b such that b £ Z and 

• for every c £ Z we have C Z, 

• for every c £ Z we have c(0), c(l) £ Z and Sc Q Z, 

• for every cq, . . . , c„ G Z if f]-^^ a ^ J, then ni<„ Q £ Z. 

Enumerate Z with infinite repetitions as {zq, zi, . . .}. Now, by induction 
construct sets Xi as follows. Let xq = zq and Xj+i = Zi\\J{zi (1 Xj : j < 
i and Zi fl Xj £ J}. Now, the family X = {xi : i < is as needed. Indeed, 
note that for each i < w we have Xi C Zi and Zi\xi £ J, so the properties of 
the family X follow immediately from the construction of the family Z. □ 

Given a set 6 ^ J let be a countable family of J-positive subsets of b 
as in Claim [531 Let 

Jfo = {o ^ w : Vx G Xfe 3y G y C x A a Pi y = 0}. 

Note that Jf, is an ideal of subsets of uj. 

Claim 5.6. For each b ^ J the ideal J is contained in J^. 

Proof. This follows directly from the properties of Xf,. □ 

Claim 5.7. For each b ^ J the ideal Jb has a topological representation. 

Proof. We will check that is countably separated and dense. 

Jb is countably separated by Xb. Indeed, Let a £ Jb and c ^ Jf,. Since 
c ^ Jb, there is x G such that for no y £ Xb with y C x it is the case 
that y n c = 0. Note that actually for each such y we have y Cic ^ Jb. Now, 
since a £ Jb, there is y £ Xb with y C x and y n a = 0. 

To see that Jb is dense, let c u be infinite. We need to find an infinite 
a C c such that a £ Jb. We can assume that c ^ Jb. This means that there 
is x £ Xb such that for each y with y C x we have yCic^ Jb- Enumerate Xb 
as {xi : i < uj}. By induction on i, construct a strictly increasing sequence 
Hi and J-positive sets yi £ Xb such that 

(a) yi+i Q yi, yi Qx {so yiCic^ Jb) and rii £yinc 

(b) Xi \ yi contains an element of Xb. 

We start with y_i = x. To perform the induction step, use the fact that Xb 
is almost separating and find two Jf,-positive sets Xi(0),Xj(l) G Xb which 
are subsets of Xj and such that Xj \ (xj(0) U Xj(l)) G J. If yi-i fl Xj is empty, 
then put yi = yi-i and pick any Ui £ yi Ci c bigger than If yj_i fl Xj 

is nonempty, then it is J-positive. Note that at least one of yi-i n Xi(0) 
or yj_i n Xi{l) must be nonempty. Since Xb is almost closed under finite 
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intersections, one of these sets contains an element of Xi,, say j/j. Pick any 
rii eyiCic bigger than rii-i. This ends the construction. 

Put a = {rii : i < u)}. We claim that a belongs to J5. Indeed, pick 
Xi G Xf). By (b) Xi \ Ui contains an element of X^, say y. Hence, by (a), 
a n y is finite. Since almost separates points, we can further shrink y to 
z e Xi, such that zDa is empty. This shows that a E Jb- □ 

Now, for each 6 ^ J we have the ideal Jf, such that J Q Jb, b ^ Jb and 

Jb has a topological representation. This implies that J = f]f^^ j J5 is an 
intersection of ideals which have topological representations and ends the 
proof. □ 
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